BJ105KEHH5I B njlOCKOCTb TPAOOB C BEPIIIHHAMH CTEIIEHH 4 



A. CxoneHKOB 



B 3toh MeTO^HHecKoli 3aMeTKe npiiBO^HTca ^OKa3aTejii.cTBO HnrepecHOH h BaJKHOH runoTe- 
3bi B.A. BacHJit>eBa [V] o KpHTepnn njiaHapHocTH rpacpa c BepniHHaMH cTeneHn 4 h HeKOTopofi 
^onojiHHTejibHofl ('KpecTOBofi') cTpyKTypofi. 3Ta rnnoTe3a othochtch k HHCJiy Tex 3aMena- 
TejiBHBix npoGjieM, bo3hhkh[hx b coBpeMeHHofi MaTeMaTHKe, cbopMyjinpoBKa h ,noKa3aTejiBCTBo 
kotopbix ^ocTynHBi niKOJiBHHKy, 3HaKOMOMy c ocHOBaMH TeopHH rpacpoB. OHa Gbijia BnepBBie 
^,OKa3aHa B.O. MaHTypoBBiM [M] (sto Gbijio o^hhm H3 ochobhbix pe3yjiBTaTOB ero ^oKTopcKofi 
^HCcepTai^nii) . 3fleci> npHBe^eHO HCHoe H3Jio)KeHHe h noacHeHHH rjik HanHHaioinHX . 

IJoAype6poM rpacpa Ha3BiBaeTca napa H3 pe6pa h ero kohip^boh BepniHHBi (hjih, HecbopMajiB- 
ho, KOHen; pe6pa). TpafyoM c Kpecmoeou cmpynmypou (npaTKo: X-zpatpoM) Ha3BiBaeTcs rpacb, 
CTeneHB KaJK^ofi BepniHHBi KOToporo paBHa 4, npHneM fljia KaJK^ofi BepniHHBi cpHKCHpoBaHO 
pa36neHHe neTBipex Bxoflamux b Hee nojiypeGep Ha /rse napBi. 

Bot npuMepBi X-rpacpoB. Ohh H3o6pa:aceHBi Ha njiocKocTH (c caMonepeceneHHHMH) Tax, 
hto npn o6xo,n;e Boxpyr Kaac^oH BepniHHBi nojiype6pa H3 nepBoii napBi h nojrypeGpa H3 BTopofi 
napBi nepe^yioTCH (T.e. npoxo,n;HTcs: b nopji^Ke 1212 a He 1122). 
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PncyHOK 1 PncyHOK 2 PncyHOK 3 PncyHOK 4 

X-rpacp Ha3BiBaeTca X -nAanapnuM, ecjin ero mojkho H3o6pa3HTB 6e3 caMonepeceneHHH 
Ha njiocKocTH Tax, hto npn o6xo,ne BOKpyr Kaxc^oH BepniHHBi nojiypeGpa H3 nepBoft napBi h 
nojiypeGpa H3 BTopofi napBi nepe^yioTCJi (T.e. npoxo^HTCH b nopn^Ke 1212 a He 1122). 

HanpHMep, X-rpacp Ha pnc. 1 X-njiaHapeH, h6o oh X-H30MopcpeH X-rpacpy Ha pnc. 2. 

SaMeTHM, hto He J11060H njiaHapHBifi X-rpacp X-njiaHapeH. ^eiicTBHTe jibho , X-rpacpBi "bocb- 
MepKa"(pHc. 3) h "tphjihcthhk"(phc. 4) njiaHapHBi, ho He X-njiaHapHBi. 

06iiiaH BepniHHa ppyx nyTeii Ha X-rpacpe, He HMeioinirx o6iiihx pe6ep, Ha3BiBaeTCH moHKou 
nepeKpecmhsi, ecjin o,h;hh H3 sthx nyTeft npoxo^HT no nojiype6paM H3 o^hoh napBi, BBixo^sirixHM 
H3 3toh BepniHHBi. (Tor,n,a BTopoii nyTB npoxo^HT no nojiype6paM H3 ^pyrofi napBi.) 

TeopeMa njiaHapHocTH rpacpoB c KpecTOBoii CTpyKTypoii. X-spacf) X -nAanapen mo- 
zda u mojibKO moeda, nosda oh ne codepmcum deyx HecaMonepeceKawmuxca valkaob 6e3 oSuixix 
pe6ep, umoowaix poeno odny eepmuny nepeKpecmbH. 

3aMeuaHUH. (a) B cpopMyjinpoBKe cjiobo 'HecaMonepeceicaioinHxca' mojkho onycTHTB. 

(b) B cpopMyjinpoBKe cjioBa '6e3 o6nnix pe6ep, HMeioinirx pobho o^Hy BepniHHy nepexpe- 
CTbii' Hejib3H 3aMeHHTB Ha 'nepecexaioinHxcs TOJibKo no o^hoh BepniHHe, HBjinionieHCJi Bepnin- 
hoh nepexpecTBH' (cm. npHMep Ha pnc. 4). 



1 3aMeTKa HanncaHa no MaTepnajiaM niiKjia 3a,n,aH, npe/i,CTaBjiHBineroca Ha JleTHeii KoH<pcpeHHiiii Typmipa 
TopoflOB b 2005 r.: http://olympiads.mccme.ru/lktg/2005/3/index.htm, 

HTo6bi o6ocHOBaTB 3to saMe^iaHiie, noKaxceM, hto ecjin b X-rpadpe ecu, ^Ba n,HKjia K± h Ki pobho c 
o,h,hoh tohkoh nepexpecTbH A, to ecTb 11 flBa HecaMonepeceKaK)in,HxcH n,HKjia c TeM >Ke cbohctbom. JXnn 3Toro 
paccMOTpiiM HecaMonepeceKaiomHitcH e,hkji h3 pe6ep ipiKjia K\, coAepJKamHft BepniHHy A. AHajiorHHHO 
onpeflejiHM h,hkji . Tor^a h h 6yayT hckombimh i^HKjiaMH. 



/JoKa3ameAhcmeo Heo6xoduMocmu e meopejvie. HycTb, HanporaB, HeKOTopbin X-rpacp c 
npocTMMH nnKjiaMn K\ h K2, HMeromnMn pobho oflHy BepniHHy A nepexpecTbH, X-njiaimpeH. 
IThkji K\ ^ejiHT njiocKocTi. Ha flBe nacTH. Jlnnib BepniHHa A HBjiHeTCH fljia ithkjiob K\ h Ki 
tohkoh nepeKpecTba. IIosTOMy b BepniHHe A hhkji K 2 nepexo^HT H3 o^hoh nacTH b flpyryio, a 
b ocTajiBHbix oGinnx BepniHHax ocTaeTCH b toh ace nacTn. npoTHBopenne. QED 

3aflaHa 1. Ecjih b X-rpacpe Haft^eTca jiBa HHKjia c HeneTHMM hhcjiom ToneK nepeKpecTba, to 
HaHjj,eTCH h jxBa HHKjia pobho c o/ihoh tohkoh nepexpecTbH. 

3aflaHa 2. (flJia Hccjie^oBaHHH) CcpopMyjinpyHTe jxBa onpe^ejieHHH >K-rpacpa h >K-njiaHapHOCTH. 
HaftjiHTe cooTBeTCTByiomHe KpiiTepiiii >K-njiaHapHOCTH. 

B ocTaBineflcH nacTn 3aMeTKH npHBo^niTcn doKa3ameAt>cmeo docmamouHocmu e meopeMe. 
D;hkji b rpacpe Ha3biBaeTC3 aujiepoeuM, ecjin oh npoxo,zniT no Kaac^oMy pe6py pobho no 
o^HOMy pa3y. 

EiycTb b rpacpe cTeneHn 4 3a,a;aH sftjiepoB uhkji. Ha30BeM flBe BepninHbi P n Q cKpeu^uea- 
tomuMucsi, ecjin ohh HflyT Bflojib siijiepoBa HHKjia b nopa^xe PQPQ (a He PPQQ). Ha30BeM 
snjiepoB ihikji ydo6nuM, ecjin BepniHHbi rpacpa mojkho Tax pa36nTb Ha ^Ba MHoacecTBa, hto 
HHKaKne flfie BepninHbi H3 o^Horo MHOJKecTBa He cKpenniBaioTcs. 

H^eio ^0Ka3aTejibCTBa mojkho noacHHTb Ha cjie^ryromen KpacHBoft sa^ane. 

3aflaHa 3. Cbh3hmh rpacb CTeneHH 4 njiaHapeH Tor^a h tojibko Tor^a, Korjj;a b HeM Hait^eTca 
yflo6Hbili siijiepoB hhkji. 

PenieHHe. ^ocTaTOHHOCTb. IlycTb BepniHHbi pa36nTM Ha jjBa MHOJKecTBa Tpe6yeMbiM o6pa30M. 
IlocTpoHM HecaMonepeceKaiomniicH uhkji S Ha njiocKOCTH, pe6pa KOToporo cooTBeTCTByioT BceM pe6- 
paM yz;o6Horo sftjiepoBa HHKjia h HJjyT b tom JKe nopHJXKe. KajK^oii BepniHHe rpacba OTBenaeT JiBe 
BepniHHbi HHKjia S. Coe^HHHM KaJKjxyio napy BepniHH HHKjia S, OTBenaioinyio BepniHHe nepeozo mho- 
jKecTBa (h3 onpe,a,ejieHHH y/j;o6cTBa) HecaMonepeceKaioineHCH jioMaHon enympu niiKjia S. 3th jioMaHbie 
mojkho B3HTb nonapHO HenepeceKaiomnMnca, nocKOjibKy cooTBeTCTByioiniie BepniHHbi nepBoro mho- 
jKecTBa He CKpenniBaioTCH. AHajiorHHHO, coe/niHHM napbi BepniHH nHKjia S, OTBenaioinHe BepuiHHaivi 
emopozo MHOJKecTBa HecaMonepeceKaioiHHMHCH nonapHO HenepeceKaioiHHMHCH JioMaHbiMH ene nHKjia 
S. CTHHeM b njiocKOCTH KajKjxyio npoBe^eHHyio jioMaHyio b TOHKy (pnc. 4). IlojiyHHM Bjio»ceHHe rpacba 

B njIOCKOCTb. 




PncyHOK 4 

Heo6xo,n,HMOCTb. HaHHeM flBHraTbCH H3 HeKOTopoii BepuiHHbi A h 6ya,eM ^BHraTbca, bbixo^h H3 
KajKfloft BepniHHbi no pe6py, coce^HeMy no rpaHH c TeM, no KOTopoMy npnnijiH. ilpn stom no pe6paM 
pa3pemaeTCH npoxoflHTb He 6ojiee, HeM no oflHOMy pa3y. By^eM Tax flBHraTbCH, noxa sto bo3mojkho. 
3aBepuiHTbCH sto ^BHJKeHHe MoxceT TOJibKO b A. Bojiee toto, mm BepHyjincb b A no pe6py, jie>Kam;eMy b 
o,zi,HOH no rpaHH c HanajibHbiM pe6poM (nHane mm en^e mojkbm npoflOJDKHTb pfiayKeHae) . Ho OKOHnaHHH 
flBHJKeHHH nojiynHM ii;hkji T', npoxo^Hmnn nepe3 KajK^yio BepniHHy no pe6paM, jie>Kam,HM b opfloA 
rpaHH (b tom nncjie h b A, KaK noKa3aHO paHee). Ecjih T' He slijiepoB, to H3 HeKOTopoii ero BepniHHbi B 
BbixoflHT pe6pa, He npHHajj;jie>Kam;He T' . IlpoHjj;eM H3 B no u,HKjiy T', a 3aTeM npojj;ojiJKHM jj,BH»ceHHe 
TaK JKe, KaK npn nocTpoeHHH n,HKjia T". B HTore nojiynHM 6ojibHiHH uhkji, TaK>Ke npoxojj;5im,HH nepe3 
KajK^yio BepniHHy no pe6paM, jiejKan;HM b ojihoh rpaHH. TaKHM o6pa30M mojkho yBejiHHHBaTb ii,hkji, 
noKa oh He 6yjj,eT co^epjKaTb Bee pe6pa rpaq^a. 

3 B flajibHeftnieM OHa He Hcnojn>3yeTCH (JiopMajibHO, a Hcnojn>3yeTCH jiHinb MomueupoeKu noHHTiifi 
noBopaiHBaiomero h chjibho noBopa^iiiBaiomero sitjiepoBa u,HKjia. IIoaTOMy npHBejj,eHHbiH mcjikhm inpnepTOM 
TeKCT mojkho nponycTHTb. 



^OKajKeM, hto nocTpoeHHbiii slijiepoB hhkji y^;o6eH. PacuenHM stot ihikji b K&m^oA BepniHHe, 
coe^HHHB b njiocKOCTH pacuenjieHHbie tohkh OTpe3KaMH (pnc. 5). OGb-e/piHeHHe pe6ep nojiyneHHoro 
rpacjja, He hbjihioihhxch npoBe,a,eHHbiMH 0Tpe3KaMH , pa36nBaeT iuiockoctb Ha ^Be nacTH. Bo3bMeM b 
nepBoe (BTopoe) MHOJKecTBO BepniHH Hcxo^Horo rpacjm Te BepniHHbi, KOTopbie OTBenaioT npoBe^eHHbiM 
OTpe3KaM, jie»caHi,HM bo BHyTpeHHeii (BHeniHeli) nacTH. QED 




PncyHOK 5 

IlycTb b X-rpacpe HMeeTCH yn;o6HMH aftjiepoB iniKji T. Ho HeMy mojkho nocTponrb BjioxceHne 
X-rpacpa b njiocKocTb, xax b sa^ane 3. Ilpn KaxoM ycjioBHH Ha T nojiyneHHoe BjioxceHne 
6yneT X-BjioxceHHeM? Hcho, hto T ppjiyneH 6bitb noeopanueawmuM, T.e. b Ka:>K,noH BepniHHe 
,a;oji>KeH nocjie^oBaTejibHo npoxo,zniTb no nojiype6paM H3 pa3Hbix nap, Bbixo^mHM H3 stoh 
BepniHHbi. 3Toro ycjioBHH He^ocTaTonHo. IIhkji T ^ojiaceH 6bitb cuakho noeopanueawmuM, 
T.e. npn ^BHaceHnn no HHKjiy T (b npoH3BOJibHOM o^hom HanpaBjieHnn) mm ^ojijkhbi bxo^htb 
b Kaac^yio BepniHHy o6a pa3a no nojiype6paM o^hoto n toh ace napbi. 

/JocTaTonHocTb b TeopeMe BMTexaeT H3 cjie^ryioiiiHx Tpex jieMM. 

JleMMa o njiaHapHOCTH. X-spacf) X -nAanapen, ecAU e neM cymecmeyem ydo6nuu cuAbno 
noeopaHueawinuu auAepoe yuKA. 

JleMMa o noBopaHHBaiomeM nHKJie. B ak>6om coh3hom X-spacfje cyinecmeyem noeopa- 
Hueawmuu suAepoe yuKA. 

JleMMa o ,n,onojiHHTejii>HMX CBoiicTBax. Tlycmb X-spacfi ne codepcncum deyx necaMone- 
peceKamvuuxcsi yuKAoe 6e3 oSwaix pe6ep, UMewiyux poeno odny eepiuuny nepenpecmbfi. Tozda 
aw6ou noeopauueawvuuu ailAepoe yuKA HBAHemcsi ydo6nuM u cuAtno noeopanueamvuuM. 

floKa3ameAbcmeo acmmu o nAanapHocmu. (3to ,n;oKa3aTejibCTBo KpoMe nocjie^Hero a63an;a 
noBTopjieT penieHne 3a^ann 3.) IIocTpoHM HecaMonepeceicaioinHHCH hhkji S Ha njiocxocTH, pe6- 
pa KOToporo cooTBeTCTByioT BceM pe6paM yn,o6Horo afijiepoBa iniKjia h H/xyT b tom »ce nopa/xice. 
Kaac^oH BepniHHe rpacpa oTBenaeT jjBe BepniHHbi HHKjia S. 

Coe^HHHM Ka>K^;yio napy BepniHH HiiKjia S, oTBenaioinyio BepniHHe nepeozo MHoacecTBa (h3 
oupe^ejieHHH yno6cTBa) HecaMonepeceicaioineHCH jioMaHoii enympu HiiKjia S. 3th jioMaHbie 
mojkho B3HTb nonapHO HenepeceKaiom;HMHCH, nocKOJibKy cooTBeTCTByiomHe BepniHHbi nepBoro 
MHoxce ctb a He cKpeiniiBaioTcsi . AHajiornnHo, coe^HHHM napbi BepniHH HiiKjia S, oTBenaioinHe 
BepniHHaM emoposo MHOJKe ctb a HecaMonepeceKaiomHMHCH nonapHO HenepeceKaioinHMHCH jio- 
MaHbiMH ene HiiKjia S. 

CTHHeM b njiocKOCTH KaJK^yio npoBe^eHHyio jioMaHyio b Tonxy (pnc. 4). IIojiyHHM bjio- 
>KeHHe X-rpacpa b njiocKocTb. IlocKOJibKy b3htmh sfijiepoB hhkji chjibho noBopaHHBaioinHH, 
npn o6xo,n;e BOKpyr KaJK^ofi BepniHHbi nojiype6pa H3 nepBofl h H3 BTopofl napbi nepe^yioTcs. 

3HaHHT, 3TO BJIOJKeHHH HBJIHeTCH X-B JIOJKeHHeM . QED 

JJoKasameAbcmeo acmmu o noeopanueawmeM yuKAe. (AHajiornnHO ^OKa3aTejibCTBy Kpn- 
TepHH cymecTBOBaHHH sfijiepoBa n;HKjia.) HanHeM ^BnraTbcs H3 HeKOTopoii BepniHHbi A. By,n;eM 
^BHraTbCH, MeHHH napy nojiype6pa b KajK^oii BepniHHe h npoxo^H no peGpaM He Gojiee neM no 
o^HOMy pa3y, noxa sto bo3mo>kho. Tax k&k H3 KaJK^oli BepniHHbi bbixo^ht nopoBHy nojiype6ep 
o6ohx nap, to 3aBepniHTbCH sto ^BHaceHHe mojkct tojibko b A. Bojiee toto, mm BepHyjincb b A 
no nojiypeGpy, He napHOMy HanajibHOMy nojiypeGpy (nHane mm em;e mojkcm bmhth no nojiypeG- 
py flpyroft napbi, a 3HaHHT ^BHJKeHHe He 3aBepniHjiocb). IIo OKOHHaHHH ^BHJKeHHH nojiyHHM 

IIOBOpaHHBaiOntHH HHKJI F. 



Ecjih F He sfijiepoB, to H3 HeKOTopoft ero BepniHHbi B bmxo^ht pe6pa, He npHHafljie5KaiH,He 
F . ripofi^eM H3 B no iniKjiy F, a 3aTeM npoflOJDKUM /TBHxceHHe Tax ace, KaK npn nocTpoeHHH 
F. B HTore nojiynHM Gojibihhh noBopaHHBaioiHHH hhkji. TaKHM o6pa30M mojkho yBejiHHHBaTb 
hhkji, noxa oh He 6yn;eT co^epacaTB Bee pe6pa X-rpacpa. QED 

/(oKa3ameAbcmeo cuAbnou noeopanueaeMocmu e acmmc o donoAHumeAWux ceoucmeax. 
IlycTB, HanpoTHB Hafl^eTca Taxaa BepniHHa A, hto hhkji T bxo/xht b Hee nepBtiii pa3 no 
nojiype6py ojjhoh napBi, a BTopoii — no nojiype6py ^pyroii napBi. 06o3HanHM nepe3 T\ hhkji, 
cooTBeTCTByiom;HH nacTH HHKjia T ot nepBoro BBixo^a H3 A ro BToporo Bxo^a b A. 06o3HannM 
nepe3 T 2 hhkji, cooTBeTCTByionxiiH ocTaTKy HHKjia T. Tor^a T\ n T 2 — HHKjibi, noBopaHHBaioiiiHe 
bo Bcex BepniHHax, KpoMe BepniHHBi A, HBjuHomeHCH fljia hhx BepniHHon nepeKpecTbs. Ecjih 
nyTB noBopanHBaeT b BepninHe, to 9Ta BepniHHa He MoaceT 6biTb ,ziji5i Hero tohkoh nepeKpecTba 
c /rpyrnM nyreM. 3HannT, ocTajibHbie BepninHbi He hbjihiotch fljia hhkjiob T\ h T 2 TonxaMn 
nepeKpecTba. Ho TaKofi napbi hhkjiob HeT no npe^rnojioxceHHio. QED 

JJoKa3ameAbcmeo ydoBcmea e acmmc o donoAHumeAbnux ceoucmeax. IIoctpohm BcnoMO- 
raTejibHbifi rpacp Q{T). BepninHbi rpacpa Q — Te yae, hto y hcxo^hoto rpacpa. ,HBe BepninHbi 
rpacpa Q coe/THHHioTCH pe6poM, ecjin ohh cKpemiiBaioTCH (oTHocnTejibHo HHKjia T). 

Tor,n;a yn;o6cTBo rniKjia T paBHocnjibHo /XBynpjibHocTH rpacpa Q{T). A sto, b cboio onepe/jb, 

paBHOCHJIbHO OTCyTCTBHK) B Q(T) HHKJIOB HeneTHOH flJIHHbl. 

IlycTb T Heyn;o6eH. Bo3bMeM HanMeHbuinfl hhkji A HeneTHofi ,n;jiHHbi 2k + 1 > 3 b Q(T). Tax 

KaK ITHKJI A MHHHMa JieH , TO CKpeiHHBaiOTCH TOJIbKO COCe/THHe BepiHHHbl 3TOrO HHKjia B Q(T). 

3ftjiepoB hhkji T yn,o6Ho paccMaTpHBaTb KaK oTo6pa:aceHHe T H3 rpacpa S, roMooMopcpHoro 
OKpyjKHOCTH, b hcxo^thbih rpacp. IlpoH^eM no sfijiepoBOMy iniKjiy, HyMepya noppsiR Bepnin- 
Hbi HHKjia A. ITojiynHM HHKjiHHecKyio nocjie/i;oBaTejibHocTb Yi, Y 2 , . . . , Y^+2 BepninH rpacpa S, 
H/ryruHX b stom nopa/rice Bji;ojib HHKjia S, rjik KOTopofi T(Y 2 i) = T(Y 2 i + ^). 

06o3HanHM [i] := T[YiY{ + i] (HecpopMajibHO, bto nacTb HcxoiTHoro snjiepoBa HHKjia, npoxo- 
flHMaa MeJK^y Yi h Vj+i). Bo3bMeM nepBbift hhkji 

[1], [5], . . . , [4/ - 7], [4/ - 3], [41], [4/ + 3], [4/ + 7], . . . , [4k - 5], [4k - 1], me I := [(k + l)/2]. 
Bo3bMeM BTopofl ii,hkji, ' CHMMeTpHnHbifl ' nepBOMy: 

[4k + l], [4k-3], [4(fe-0 + 5], [4(fc-/) + l], [4(fc-0 + 2], [A{k-l)-l], [4(k-l)-h], . . ., [7], [3]. 

y 3thx Ji;Byx ii;hkjiob o^Ha TonKa nepeceneHHH T(Y 2 k) = T{Y 2 k+z)- -^cho, hto OHa HBjnieTCH 
tohkoh nepeKpecTbii. nporaBopenne. QED 
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